general scheme for super dense coding between multi-parties 
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Dense coding or super-dense coding in the case of high-dimension quantum states between two 
parties and multi-parties has been studied in this paper. We construct explicitly the measurement 
basis and the forms of the single-body unitary operations corresponding to the basis chosen, and 
the rules for selecting the one-body unitary operations in a multi-party case. 
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Quantum dense-coding or super-dense coding 1] is one of the important branches of quantum information theory. 
It has been widely studied both in theory and in experiment |2|. The basic idea of quantum dense coding is that 
quantum mechanics allows one to encode information in the quantum states that is more dense than classical coding. 
Bell-basis states 

|*+) = (|00) + |11))/V2, 
|*-) = (|00>-|11»/V2, 
|0+) = (|01) + |10))A/2, 

i<n = (ioi>-iio»/V2. (i) 

are used in dense coding. Bell basis states are in the Hilbert space of 2 particles, each with 2-dimension, and they 
are the maximally entangled states. Supposed Alice and Bob share the maximally entangled state Bob then 

operates locally on the particle he shares with Alice one of the four unitary transformations I ,a x ,ia y ,a z , and this 
will transform \^ + ) into \^ + ), \(f> + ), \4>~) an d \^~) respectively Bob sends his particle back to Alice. Because the 
four manipulations result in four orthogonal Bell states, four distinguishable messages, i.e., 2 bits of information 
then can be obtained by Alice via collective-measurement on the two particles. The scheme has been experimentally 
demonstrated by Mattle et. al.0. 

With the realization of preparing high-dimension quantum state |^ , it is of practical importance to study the high- 
dimensional aspects of various topics in quantum information. For example, multi-particle high-dimensional quantum 
teleportation has been constructed recently @- Teleportation and quantum dense coding are closely related. In this 
paper, we presents a quantum dense coding scheme between multi-parties in an arbitrary high dimensional Hilbert 
space. As two-party dense coding is of primary importance, we first present the two-party dense coding scheme in 
arbitrary high dimension. Then we present the general scheme for dense coding between multi-parties using high 
dimensional state. 

To present our scheme clearer. Let's first begin with dense coding between two parties in 3-dimension. The general 
Bell-basis of the Hilbert space of two particles with 3-dimension are 0, |(j : 
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\j) ® \j + m mod 3>/V3, 
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where n, m, j —0, 1, 2. Explicitly, 
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Superdense coding can be done in the following way. Supposed Alice and Bob share the maximally entangled state 
| VE'oo) • Through simple calculation, it can be shown that the single-body operators : 
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will transform | V^oo) m to the corresponding states in Eq. @ respectively: 



(4) 



(5) 



Bob operates one of the above unitary transformations, and sends his particle back to Alice. Alice takes only one 
measurement in the basis { | ^oo) , l^io)) ■ ■ ■ , I^E'22)}, and she will know what operation Bob has done, or to say, what 
the messages Bob has encoded in the quantum state. As a result, Alice gets log 2 9 bits information through only one 
measurement. It should be pointed out that Michael Reck et. al.@ have given the method to realize any discrete 
unitary operators and the operators used here can be constructed according to their protocol. 

It is straightforward to generalize the above protocol to arbitrarily high dimension for two parties. We denote the 
dimension as d. The general Bell-basis states are 
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\j) ®\j + m mod d) / Vd, 



(0) 



where ? 



= 0, 1, . . ., d — 1. Obviously, there exist one-body operators U nm on Bob's particle that satisfy 
i m ). The matrix elements of the unitary transformation U nm may be explicitly written out: 



(U nrri) j' j 



— pZnj n 



+m mod di 



(7) 



where n, m, j = 0, 1, . . . , d — 1. The procedure for realizing dense coding in this high dimension case is similar to 
that for the 2 dimensional case: Alice and Bob shares the state |^oo)> then Bob performs one of the operations in @ 
to his particle and sends this particle back to Alice. Alice then performs a collective measurement in the basis states 
in JJjJ to find out what Bob has done to the particle and hence reads out the encoded message. In this case, Alice 
gets log 2 d 2 bits of information just making only one measurement. 

Dense coding between two parties can be generalized into mult i- parties. Bose et. al.pj has generalized Bennett 
and Wiesner scheme of dense coding into multi-parties in the qubit system. The multi-party dense coding scheme 
can be understood in the following way. There are N + 1 users sharing an (N + l)-particle maximally entangled 
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state, possessing one particle each. Suppose that one of them, say user 1, intends to receive messages from the N 
other users. The N senders mutually decide a priori to perform only certain unitary operations on their particles. 
After performing their unitary operations, each of the N senders sends his particle to user 1. User 1 then performs a 
collective measurement on the N + 1 particles and identifies the state. Thus he can learn about the operation of each 
of the other N users has done. That is to say that a single measurement is sufficient to reveal the messages sent by 
all the N users. We now discuss the high-dimension generalization of this scenario. We also begin with an example 
with three particles in 3-dimension. We take the maximally entangle states as our basis: 

= ^2& Mi k/3 \j) ® \j + nmod3) <g> \j + mmod3)/Vs, (8) 



(|000) + |111) + |222))/V3, 
(|001) + 1 112) + |220))/V3, 
(|002) + |110) + |221))/V3, 

5 

(|022) + e 47 " /3 |100) + e 2 " /3 |211))/V3. (9) 

Suppose Alice, Bob and Claire share the maximally entangled state 

|*8„) = (|000) + |111) + |222))/V3, (10) 

and Bob and Claire hold particle 2 and 3 respectively. The essential issue in dense coding is to find a limited number 
of one-body operations that Bob and Claire can perform so that the state \^oo) is transformed into all possible states 
in JHJ . Meanwhile these operations have to be able identified by Alice uniquely. If Bob and Claire are both allowed 
to perform any of the nine operations in J1J, the total number of operations are 9x9 = 81, which is greater than the 
total number of the basis states in © . Alice can not identify the operations of Bob and Claire uniquely. Thus not 
all the operations are allowed, and some restriction has to be made. In the qubit system, this problem is solved by 
allowing Bob to perform all 4 possible unitary operations /, a x , io~ y and o~ z , and Claire only performs any two of these 
operations. However, direct generalization of this rule needs care. By direct calculation, we find that by allowing 
Bob to perform all the nine operations and restricting Claire to perform any 3 of the nine operations will not always 
work. Look at table[I]where we have given the results of the operations U nm (B)U n ' m >(C) on |^oo)- Now allow Bob to 
perform all the nine unitary operations. Then from tabled we see that the product of the nine operations of Bob with 
each operation in the subset {/Too, Uiq, U20} of Claire can only give 9 of the 27 basis states in 10. This is evident 
from table [I] that the first 3 columns in table (JU are just a rearrangement of the same 9 basis states. The same is 
true for the other two subsets of operations {Uqi, U\\, U21} and {U02, U12, ^22}- Thus, Claire's 3 operations can be 
chosen one from each of the 3 subsets arbitrarily. One such set is the three operations U nm with n = 0: Uoo, Uqi and 
Uq2- Other combinations are also possible. For convenience, we can simply choose this subset: {U nm with n — 0} as 
the allowed operations of Claire. 

With the identification of the allowed operations, say, Bob is allowed to perform all the nine unitary transformations, 
and Claire is allowed to perform the 3 operations Uo m , m = 0, 1 and 2, the 3-party dense coding can be done easily. 
Bob and Claire perform their operations on their respective particles and return the particles to Alice. When Alice 
receives the operated particles from Bob and Claire, she can find what messages Bob and Claire have encoded by just 
one measurement in the basis of Eq. @ . That's, Alice gets log 2 27 bits information with a single measurement. 

From the above example, we can generalize the scheme into multi-party super-dense coding in high dimensions. 
Suppose the dimension is d. We construct the following basis, 

\K,i*,.,i„) = E e 2 ™ Wd |j) « \J + k modd) ® . . . <g> /|i + i N modd)Vd (11) 
3 

where n, j, ii, 12, ... , ijsr = 0, 1, . . . , d — 1. The d 2 one-body unitary operations can be written explicitly 

(Unm^j'j — 6 ^ Sj' .j+mrnoddj (1 2) 

where j = 0, 1, . . . , d— 1. Thus, if the N senders mutually decide a priori that User 2 can perform all the d 2 one-body 
operations in i|12|) . User 3 to User N + 1 can only perform the d one-body operations, Uo m , m = 0, 1,..., d — 1, 
operations. Then the N users can encode their messages by performing their allowed operations to the particles at 
their proposal and return the particles to User 1. After User 1 receives all the particles, he can then perform a single 
collective measurement of all his N + 1 particles so that he can reads out the messages the N users have encoded. In 
this way, the N users can send out log 2 d N+1 bits messages and the receiver, user 1, gets and identifies them by only 
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where n, m, k = 0, 1, 2. More explicitly: 
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TABLE I: Transformation table for U nm {B)U n > m i (C)*oo 



Unm(B) 

Uoo 
U 10 
U 20 
U 01 
Uu 
U21 
U20 

u 12 
U22 



Un'm' (C) 



U 00 Uw U20 U01 Uu U21 U02 U12 U22 



*1 



*10 * 



*§0 *20 
*2n tfln 



^21 



*01 *01 *02 *()2 
* 21 *ll 



^02 ^02 

^2 *S 2 

*?2 *} 2 

*12 *?2 

*12 *?2 

*°22 *22 

*22 *1 2 
*§ 2 



^02 

*?2 
*?2 

*i 2 

*§„ 
*22 



one measurement. This is because the N senders are allowed perform d 2 x d x . . . x d = d N+1 different combinations 
of the one-body unitary operations on the initial (N + l)-particle maximally entangled state 

|*oo.. .0) - (|00 . . .0) + |11 . . . 1} + . . . + \d - 1, d - 1 . . . d - 1))/Vd, (13) 

while there are d N+1 orthogonal states in the Hilbert space of N+l particles. 

In summary, we have given general schemes for multi-party high dimensional dense coding. Explicit expressions 
for the measuring basis and the forms of the one-body unitary transformation operators have been constructed. In 
particular, the operations allowed to users 3 to TV must chosen carefully. 

This work is supported by the Major State Basic Research Developed Program Grant No. G200077400, China 
National Natural Science Foundation Grant No. 60073009, the Fok Ying Tung Education Foundation, and the 
Excellent Young University Teachers' Fund of Education Ministry of China. 



[1] Charles H. Bennett, Stephen J. WiesnerP%s. Rev. Lett. 69(1992) 2881 
[2] R. F. Werner quant-ph/0003070 

[3] Klaus Mattle, Harald Weinfurter, Paul G. Kwiat, and Anton Zeilinger Phys. Rev. Lett. 76(1996) 4656 
[4] Alois Mair, Alipasha Vaziri, Gregor Weihs, and Anton Zeilinger quant-ph/0104070 
[5] Bei Zeng, Xiao-shu Liu, Yansong Li, and Gui Lu Long quant-ph/0104.102 

[6] Charles H. Bennett, and Gills Brassard, et. al. Phys. Rev. Lett. 70(1993) 1895 coin tossing. In:Prroceedings of the IEEE 
international Conference on Computers, Systems, andSignal Processing, Bangalore, India(IEEE, New York, 1984), pp. 
175-179 67(1991) 661 

[7] S. Bose, V. Vedral, and P. L. Knight Phys. Rev. A 57(1998) 822 

[8] Michael Reck and Anton Zeilinger Phys. Rev. Lett. 73(1994) 58 



